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1 . A file distribution system for transfer of data objects comprising: 

a network of digital data file servers in communication with at least one client 

system for the transfer of the data objects to the client system; 
a scheduling apparatus for scheduling said transfer of the data objects from 
said digital data file servers to the client system, comprising: 

a file segmenting device to variably and dynamically segment data 
objects within said digital data file servers dependent upon an 
available transfer bandwidth, a predicted request loading, and an 
actual request loading; 
a client streaming device within said client to begin transfer of a first 
segment of said data object to said client system such that the 
client system begins processing of said data object prior to 
reception of a totality of said first segment; 
an ordered sequential transfer device to order and sequentially transfer 
segments of the data object to the client system and to assign a 
bandwidth to said transfer to prevent simultaneous transfer of all 
segments of the data object so as to allow transfer of the data 
objects to multiple systems; 
a preemption device to cease transfer of a first data object and allow 
transfer of a second data object that is more urgent than the first 
data object, whereby said preemption device allows persistent data 
object transfer of the first digital data object without resending said 
first digital data object; and 
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a hierarchical caching controller to copy segments of any of the data 
objects from a central distribution server to any of the network of 
data file servers, whereby the caching controller selects scheduling 
of transfers from the central distribution server to any of the network 
of data file servers or from on data file server within the network of 
data file servers. 

2. The file distribution system of claim 1 wherein the transfer at which the network 
of data file servers has a greater transfer bandwidth than the bandwidth of the 
client system to accept and process the digital data objects. 

3. The file distribution system of claim 1 wherein the preemption device executes 
the steps of: 

assigning a priority to each of said data objects with in said data file servers; 
upon request of a segment of a data object by said client, examining whether 

the transfer bandwidth is sufficient to transfer said requested data object; 
if said bandwidth is not sufficient, determining if the priority of said requested 

data object supercedes that of any data object being transferred; 
if said priority of said requested data object does not supercede that of any 

data object being transferred, scheduling transfer for said requested data 

object to a later time; 
upon completion of the transfer of one of the data objects being transferred, 

transferring the requested data object; 
if said priority of said request data object supercedes that of any data object 

being transferred, ceasing transfer of said data object being transferred 



54 



Attorney's Docket: IV00-002 

having the priority that is superceded by the priority of the requested data 
object; 

upon ceasing of said transfer of the data object, transferring the requested 
data object; and 

upon completion of the transfer of the requested data object, restarting said 
data object that had ceased transfer 

4. The file distribution system of claim 1 wherein said scheduling apparatus 
schedules a request executing the steps of: 

receiving a request for at least one portion of at least one data object; 

segmenting by the file segmenting device said data object; 

caching by said hierarchical caching controller said segments of said data 

objects within the digital data file servers; 
determining within said digital data file servers, locations of said cached 

segments of said requested data object; 
determining from those locations containing said cached segments those 

locations within the digital data file servers that are able to transfer said 

requested segments efficiently; 
creating a schedule table describing a time at which said requested segments 

are to be dispatched; and 
at said time, dispatching said segments to said client systems. 

5. The file distribution system of claim 4 wherein said request for a segment is a pull 
request initiated by the client server to acquire said segment from the data file 
servers. 
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1 6. The file distribution system of claim 4 wherein said request for a segment is a 

2 push request initiated by a distributor to send said segment to said client server. 

1 7. The file distribution system of claim 1 wherein the client streaming device 

2 controls the flow of packets within one segment being transferred to said client 

3 system by the steps of 

4 receiving one of said packets; 

5 determining if said packet is in correct order relative to previously received 

6 packets; 

7 if said packet is not in the correct order, requesting a resend of the packet not 

8 received in order; 

9 buffering said packet received but out of order; 

10 receiving a next packet; 

n determining if said next packet is a missing packet not received in order; 

12 if said next packet is said missing packet, storing said next packet and any 

13 packet received out of order in correct order; and 

14 requesting sending of remaining packets of said segment. 

1 8. The file distribution system of claim 7 wherein said segments of said data objects 

2 are transferred using user data gram protocol. 

1 9. The file distribution system of claim 7 wherein said flow control is implemented as 

2 a flow control protocol comprising 

3 a send one packet command requesting the data file server containing said 

4 segment to send a single packet of said segment; 
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a send packets continuously command requesting the data file server 
containing said segment to send packet continuously; 

a send a set of packet command requesting the data file server containing 
said segment to send a certain number of packets of said segment; 

a stop sending command requesting said data file server to cease sending 
said packets; 

a resend packets command requesting said data file server to stop send 

current packets and send specified packets; 
a file size command requesting said data file server to provide said client 

system with a file size of said segment; and 
a setup communication command to establish communication parameters 

including packet size for a fixed packet size and algorithm parameters for 

a variable packet size. 

10. The file distribution system of claim 1 wherein said data objects are digital video 
data objects and said segments are ordered to permit isochronous transfer of 
said digital video objects to said client systems. 

11. A video object distribution system for transfer of video data objects comprising: 

a network of digital data file servers in communication with at least one client 

system for the transfer of the video data objects to the client system; 
a scheduling apparatus for scheduling said transfer of the video data objects 
from said digital data file servers to the client system, comprising: 
a file segmenting device to variably and dynamically segment video 
data objects within said digital data file servers dependent upon an 
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8 available transfer bandwidth, a predicted request loading, and an 

9 actual request loading; 

10 a client streaming device within said client to begin transfer of a first 

1 1 segment of said video data object to said client system such that 

12 the client system begins streaming of said video data object prior to 

13 reception of a totality of said first segment; 

H an ordered sequential transfer device to order and sequentially transfer 

15 segments of the video data object to the client system and to 

16 assign a bandwidth to said transfer to prevent simultaneous 

17 transfer of all segments of the video data object so as to allow 
is transfer of the video data objects to multiple systems; 

19 a preemption device to cease transfer of a first video data object and 

20 allow transfer of a second video data object that is more urgent 

21 than the first video data object, whereby said preemption device 

22 allows persistent video data object transfer of the first digital video 

23 data object without resending said first digital video data object; and 

24 a hierarchical caching controller to copy segments of any of the video 

25 data objects from a central distribution server to any of the network 

26 of data file servers, whereby the caching controller selects 

27 scheduling of transfers from the central distribution server to any of 

28 the network of data file servers or from on data file server within the 

29 network of data file servers. 
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12. The video object distribution system of claim 1 1 wherein the transfer at which the 
network of data file servers has a greater transfer bandwidth than the bandwidth 
of the client system to accept and stream the digital video data objects. 

13. The video object distribution system of claim 1 1 wherein the preemption device 
executes the steps of: 

assigning a priority to each of said video data objects with in said data file 
servers; 

upon request of a segment of a video data object by said client, examining 
whether the transfer bandwidth is sufficient to transfer said requested 
video data object; 

if said bandwidth is not sufficient, determining if the priority of said requested 
video data object supercedes that of any video data object being 
transferred; 

if said priority of said requested video data object does not supercede that of 
any video data object being transferred, scheduling transfer for said 
requested video data object to a later time; 

upon completion of the transfer of one of the video data objects being 
transferred, transferring the requested video data object; 

if said priority of said request video data object supercedes that of any video 
data object being transferred, ceasing transfer of said video data object 
being transferred having the priority that is superceded by the priority of 
the requested video data object; 
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upon ceasing of said transfer of the video data object, transferring the 

requested video data object; and 
upon completion of the transfer of the requested video data object, restarting 

said video data object that had ceased transfer 

14. The video object distribution system of claim 1 1 wherein said scheduling 
apparatus schedules a request executing the steps of: 

receiving a request for at least one portion of at least one video data object; 

segmenting by the file segmenting device said video data object; 

caching by said hierarchical caching controller said segments of said video 

data objects within the digital data file servers; 
determining within said digital data file servers, locations of said cached 

segments of said requested video data object; 
determining from those locations containing said cached segments those 

locations within the digital data file servers that are able to transfer said 

requested segments efficiently; 
creating a schedule table describing a time at which said requested segments 

are to be dispatched; and 
at said time, dispatching said segments to said client systems. 

15. The video object distribution system of claim 14 wherein said request for a 
segment is a pull request initiated by the client server to acquire said segment 
from the data file servers. 
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16. The video object distribution system of claim 14 wherein said request for a 
segment is a push request initiated by a distributor to send said segment to said 
client server. 

17. The video object distribution system of claim 1 1 wherein the client streaming 
device controls the flow of packets within one segment being transferred to said 
client system by the steps of: 

receiving one of said packets; 

determining if said packet is in correct order relative to previously received 
packets; 

if said packet is not in the correct order, requesting a resend of the packet not 

received in order; 
buffering said packet received but out of order; 
receiving a next packet; 

determining if said next packet is a missing packet not received in order; 
if said next packet is said missing packet, storing said next packet and any 

packet received out of order in correct order; and 
requesting sending of remaining packets of said segment. 

18. The video object distribution system of claim 17 wherein said segments of said 
video data objects are transferred using user data gram protocol. 

19. The video object distribution system of claim 17 wherein said flow control is 
implemented as a flow control protocol comprising 

a send one packet command requesting the data file server containing said 
segment to send a single packet of said segment; 
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a send packets continuously command requesting the data file server 
containing said segment to send packet continuously; 

a send a set of packet command requesting the data file server containing 
said segment to send a certain number of packets of said segment; 

a stop sending command requesting said data file server to cease sending 
said packets; 

a resend packets command requesting said data file server to stop send 

current packets and send specified packets; 
a file size command requesting said data file server to provide said client 

system with a file size of said segment; and 
a setup communication command to establish communication parameters 
including packet size for a fixed packet size and algorithm parameters for 
a variable packet size. 
20. The video object distribution system of claim 1 1 wherein said video data objects 
segments are ordered to permit isochronous transfer of said digital video objects 
to said client systems. 
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